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Abstract 

We review 28 uniform partitions of 3-space in order to find out which of them 
"^ . have graphs (skeletons) embeddable isometrically (or with scale 2) into some cu- 

' bic lattice Z„. We also consider some relatives of those 28 partitions, including 

Achimedean 4-polytopes of Conway-Guy, non-compact uniform partitions, Kelvin 
partitions and those with unique vertex figure (i.e. Delaunay star). Among last 
. , ones we indicate two continuums of aperiodic tilings by semi-regular 3-prisms with 

tH- I cubes or with regular tetrahedra and regular octahedra. On the way many new 

cn ' partitions are added to incomplete cases considered here. 

a^ ■ 1 Introduction 

r^ I A polyhedron is called uniform if all its faces are regular polygons and its group of 

c^ ■ symmetry is vertex-transitive. A normal partition of 3-space is called uniform if all its 

C ' facets (cells) are uniform polyhedra and group of symmetry is vertex-transitive. There are 

exactly 28 uniform partitions of 3-space. A short history of this result follows. Andreini 

'k/< I in 1905 proposed, as the complete list, 25 such partitions. But one of them (13', in his 

;h ' notation) turns out to be not uniform; it seems, that Coxeter ||Cox35|| , page 334 was the 



first to realize it. Also Andreini missed partitions 25-28 (in our numeration given below). 
Till recent years, mathematical literature was abundant with incomplete lists of those 
partitions. See, for example, [|CJri7(]|] , ||Wil72|| and [[Pea78|| (all of them does not contain 



24-28) and [pal89|| . The first to publish the complete list was Griinbaum in ||Grii94|] . 



But he wrote there that, after obtaining the list, he realized that the manuscript ||Joh91 
already contained all 28 partitions. We also obtained all 28 partitions independently, but 
only in 1996. 



*This work was supported by the Volkswagen-Stiftung (RiP-program at Oberwolfach) and Russian 
fund of fundamental research (grant 98-01-00251). 



We say that given partition P has an li- graph and embeds up to scale A into the cubic 
lattice Zm, if there exists a mapping / of the vertex-set of the skeleton of P into Z^ such 
that 



\dp{vi,Vj) = \\fivi),f{vj)\\i^ 



E 

l<k<m 



\fk{vi) - fk{vj)\ for all vertices u 



ti 'Jy 



The smallest such number A is called minimal scale; all embeddings below are given with 
their minimal scale. 

Call an /i-partition li-rigid, if all its embeddings (as above) into cubic lattices are 
pairwise equivalent, i.e. unique up to a symmetry of the cubic lattice. All embeddable 
partitions (and all embeddable tiles, except of Tetrahedron, having two non-equivalent 
embeddings: into ^H^ and 1-^4) in this paper turn out to be /i-rigid and so, by a result 
from ||Shp93|| , having minimal scale 1 or 2. Those embeddings were obtained by construct- 
ing a complete system of alternated zones; see ||CDG97|| , ||DSt96|| , [pStQ?]] , |pSt98 |. 

The following J-g'ona/inequality ( |Dez6U| ]): 



dxy + [dab + dac + C?6c) < [dxa + d^b + f^zc) + [dya + dyh + (i. 



ycj 



for distances between any five vertices a, b, c, x, y, is an important necessary condition for 
embedding of graphs. It turns out that all non-embeddable partitions and tiles, considered 
in this paper, are, moreover, not 5-gonal. 

Denote by De(T) and Vo{T) the Delaunay and Voronoi partitions of 3-space associated 
with given set of points T. By an abuse of language, we will use the same notation for 
the graph, i.e. the skeleton of a partition. The Voronoi and Delaunay partitions are dual 
one to each other (not only combinatorially, but metrically). Denote by P* the partition 
dual to partition P; it should not be confounded with the same notation for dual lattice. 



In Tables 1, 2 we remind the results (from ||DSt96|| ) on embedding of uniform polyhedra 
and plane partitions. In the Table |I|, d{P) denotes the diameter of polyhedron P. 



Table 1: Embedding of uniform polyhedra and their duals 



Polyhedron P; face-vector 


£i-status of P 


d{P) 


£i-status of P* 


diP*) 


Tetrahedron; (3.3.3) 


-^ 2-^3 


1 


-^ 2-^4 


1 


Cube; (4.4.4) 


^H, 


3 


-^ 2-^4 


2 


Dodecahedron; (5.5.5) 


-^ 2-^10 


5 


-^ 2-^6 


3 


Cuboctahedron; (3.4.3.4) 


non 5-gonal 


3 


^//4 


4 


Icosidodecahedron; (3. 5. 3. 5) 


non 5-gonal 


5 


^B^ 


6 


Truncated tetrahedron; (3.6.6) 


non 5-gonal 


3 


-^ 2-^7 


2 


Truncated octahedron; (4.6.6) 


-^H, 


6 


non 5-gonal 


3 


Truncated cube; (3.8.8) 


non 5-gonal 


6 


-^ ^Hi2 


3 


Truncated icosahedron; (5.6.6) 


non 5-gonal 


9 


-^ nHlO 


5 


Truncated dodecahedron; (3.10.10) 


non 5-gonal 


10 


-^ 2-^26 


5 


Rhombicuboctahedron; (3.4.4-4) 


-^ 2-^10 


5 


non 5-gonal 


5 


Rhombicosidodecahedron; (3.4.5.4) 


-^ 2^16 


8 


non 5-gonal 


8 


Truncated cuboctahedron; (4.6.8) 


^H, 


9 


non 5-gonal 


4 


Truncated icosidodecahedron; (4.6. 10) 


^H,^ 


15 


non 5-gonal 


6 


Snub cube; (3.3.3.3.4) 


-^ 2^9 


4 


non 5-gonal 


7 


Snub dodecahedron; (3.3.3.3.5) 


-^ 2H15 


7 


non 5-gonal 


15 


Prisms; (4-3.4) 


^kH. 


2 


^kH. 


2 


Prisnin (odd n > 5); (4.n.4) 


-^ 2 -^"+2 


L^J 


non 5-gonal 


2 


Prisrrin (even n > 6); (4.n.4) 


^ Hr^ + 2 


n+2 
2 


non 5-gonal 


2 


Antiprisnin (n > 4); (3.3.n.3) 


-^ 2-^"+! 


L^J 


non 5-gonal 


3 



Table 2: Embedding of uniform plane tilings and their duals 



Tiling T; face- vector 


£i-status of T 


£i-status of T* 


VoiZ2) = DeiZ2); (4-4-4-4) 


^Z2 


^Z2 


De{A2); (3.3.3.3.3.3) 


^kz. 


^z. 


Vo{A2); (6.6.6) 


^z. 


^\z. 


Kagome net; (3.6.3.6) 


non 5-gonal 


^z. 


(3.4.6.4) 


^{Z, 


non 5-gonal 


truncated (4.4.4.4); (4.8.8) 


^Z, 


non 5-gonal 


(4.6.12) 


^z. 


non 5-gonal 


truncated (6.6.6); (3.12.12) 


non 5-gonal 


2 °° 


chiral net; (3.3.3.3.6) 


-^ 2^6 


non 5-gonal 


3,3,3,4,4 


-iZ3 


non 5-gonal 


dual Cairo net; (3.3.4.3.4) 


-^ 2^4 


non 5-gonal 



2 28 uniform partitions 

In Table 3 of 28 partitions, the meaning of the column is: 

1. the number which we give to the partition; 

2. its number in [|And05|] if any; 



3. its number in |pru94|| 



4. a characterization (if any) of the partition; 

5. tiles of partition and respective number of them in Delaunay star; 
5*. tiles of its dual; 

6. embeddability (if any) of partition; 
6*. embeddability (if any) of its dual. 

Notation \Lm in columns 6, 6* means that the embedding is isometric up to scale 2. 

The notations for the tiles given in the Table 3 are: trP for truncated polyhedron P; 
Prisnin for semi-regular n-prism; a^, (3^ and 73 for the Platonic tetrahedron, octahedron 
and cube; Cht and Rcht for Archimedean Cuboctahedron and Rhombicuboctahedron; 
RoDo, twRoDo and RoDo — v for Catalan Rhombic Dodecahedron, for its twist and for 
RoDo with deleted vertex of valency 3; Pyr^ and BPyr^ for corresponding pyramid and 
bi-pyramid; BDS* for dual bidisphenoid. 

Remark that ||Cox35|| considered 12 of all 28 partitions; namely. No's 8, 7, 18, 2, 16, 23, 
9 denoted there as IaS^ for A= {1}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}, {0, 1, 3}, {0, 1, 2, 3}, 
respectively, and No's 6, 5, 20, 19, 17 denoted as qS^, M4, /1254, /i354, /i2,3^4- 



Table 3. Embedding of uniform partitions and their duals. 



1 


2 


3 


4 


5 


5* 


6 


6* 


No 








tiles 


of dual 


emb. 


dual 


1 


1 


22 


Z}e(Z3) = Vo{Z^) 


73 


8 


73 


Z3 


Z3 


2 


3 


28 


Vo{Al = bcc) 


tr(3. 


4 


~ 0:3 


Ze 


— 


3 


4 


11 


De{A2 X Zi) 


Prism^ 


12 


Prisms 


IZ4 


Z4 


4 


5 


26 


Vo{A2 X Zi) 


PrisniQ 


6 


Prisms 


Z4 


2Z4 


5 


2 


1 


De{A3 = fee) 


a3,(33 


8,6 


RoDo 


IZ4 


Z4 


6 


13 


6 


Foppl partition 


a3,tra3 


2,6 


~ 73 




Z4 


7 


14 


8 


boron CaBg 


P3,tn3 


1,4 


PyrA 


— 


— 


8 


15 


7 


De(J-eomplex) 


P3,Cbt 


2,4 


~/^3 


— 


— 


9 


22 


27 




Prisms, 
trCbt 


2,2 


~ as 


Z9 


— 


10 


6 


24 


De((4.82 X Zi) 


Prisms, 73 


4,2 


~ Prisms 


Z5 


— 


11 


8 


18 


De(3.6.3.6 X Zi) 


Prism3, 
Prisms 


4,4 


~ 73 


— 


Z4 


12 


12 


17 


Z^e(3^6 X Zi) 


Prisms, 
Prism^ 


8,2 


~ Prism^ 


IZ7 


— 


13 


11 


13 


De(33.42 X Zi) 


Prisms,'ys 


6,4 


~ Prism^ 


iZ4 


— 


14 


11' 


14 


De(32.4.3.4 X Zi) 


Prism^, 73 


6,4 


~ Prism^ 


IZ5 


— 


15 


7 


19 


De(3.122 X Zi) 


Prism^, 
Prismi2 


2,4 


~ Prisms 


— 


2Z00 


16 


18 


25 


a zeolit 


^s,tr(3s,trCbt 


1,1,2 


~ as 


Z9 


— 


17 


20 


21 




tras,tr-f3, 
trCbt 


1,1,2 


~ 0:3 


— 


— 


18 


17 


9 




-f3,Cbt,Rcbt 


2,12 


~ BPyrs 


— 


— 


19 


16 


5 




a3,-f3,Rcbt 


1,3,1 


~ BPyrs 


|Zr 


— 


20 


21 


10 


boron UB20 


tra3,trp3,Cbt 


2,1,2 


~ P|/r4 




— 


21 


9 


16 


De(3.4.6.4 X Zi) 


'js, Prism^, 
PrisrriQ 


4,2,2 


~73 


2Z4 


— 


22 


10 


23 


L)e(4.6.12 X Zi) 


-f3, Prisms, 
Prismi2 


2,2,2 


~ Prisms 


Z7 


— 


23 


19 


20 




-f 3, Prisms, 
tr'-fs , Rcbt 


1,2,1,1 


~ Pyr4. 


— 


— 


24 


2' 


2 


De(hep) 


a3,/33 


8,6 


twRoDo 


— 


— 


25 


— 


3 


De(elong. A3) 


Prisms, P3, as 


6,4,3 


RoDo - V 


IZ4 


Z4 


26 


— 


4 


De(eIong. hep) 


Prisms, (5s, as 


6,4,3 


RoDo - V 




— 


27 


— 


12 




Prisms 


12 


BDS* 


IZ5 


— 


28 


— 


15 


De(elong. 27) 


Prisms, '^3 


6,4 


~ Prism^ 


^Z5 


— 



Remarks to Table 3: 

1. The partition 15* is only one embeddable into Zqo (in faet, with seale 2). 

2. All partitions embeddable with scale 1 are, except 25*, zonohedral. The Voronoi tile 
of 25* is not centrally-symmetric. It will be interesting to find a normal tiling of 3-space 



embeddable with scale 1 such that the tile is centrally-symnietric; such non-normal tiling 
is given in ||Sht8(J|| : see item 35 in Table 4 below. 



3. An embedding of tiles of tiling is necessary, but not sufficient, for embedding of 
whole tiling; for example, 26* and 27* are non-embeddable while their tiles are embeddable 
into H4 and ^H^, respectively. In fact, all dual uniform partitions P* in Table 3, except 
of 24*, have no non-embeddable tiles. Among all 11 non-embeddable uniform partitions 
only items 11, 15, 24 and 26 have only embeddable tiles. The same is true for tilings 30, 
33 and 32*, 33*, 34*, 46* of Table 4. 

4. Among all 28 partitions only No's 1, 2, 5, 6, 8 have same surrounding of edges: 
polygons (4.4.4.4), (4.6.6), (3.3.3.3), (3.3.6.6), (3.3.4). 

5. Partitions 8 and 24 are Delaunay partitions of lattice complexes: namely, a 3-lattice 
called J-complex and a bi-lattice hep; the tile of yo(J-complex) has form of jackstone (it 
explains the term "J-complex")) and it is combinatorially equivalent to P^. 

6. Partitions 1, 3, 5 are Delaunay partitions of lattices Z3, A2XZ1, A3=icc. Partitions 
2 and 4 are Voronoi partitions of lattices A^ =bcc and A2 x Zi. No's 10, 11, 12, 13, 14, 
15, 21, 22 are Delaunay prismatic partitions over 8 Archimedean partitions of the plane; 
the embeddability of them and their duals is the same as in Table 2, but the dimension 
increases by 1. 

7. Partitions 7 and 20 occur in Chemistry as borons CaBe and UB20, respectively. 
Partition 20 occurs in zeolites. 

8. The ratio of tiles in partition is 1:1 for 6, 7, 8, 10; 2:1 for 5, 11, 13, 14, 24, 28; 3:1 
for 9; 8:1 for 12; 2:1:1 for 17, 19, 20; 3:1:1 for 16, 18; 3:2:1 for 21, 22, 25, 26; 3:3:1:1 for 
23. 



3 The table of other partitions 

Table 4. Embedding of some other partitions. 



29 


De{L,) 


a3,Pyr4 


ElDo 


2Z4 


Z5 


30 


De(D-complex) 


a3,~ Ps 


triakis tra3 


iZ5 


— 


31 


De (Kelvin) 


a3,/53 


RoDo, twRoDo 




— 


32 


De(Griinbauni) 


Prisms 


Prisms, BDS* 


2^5 


— 


33 


De(elong. Kelvin) 


as, Ps, Prisms 


RoDo — V 


— 


— 


34 


De(elong. Griinbauni) 


Prisms, -f3 


~ Prism^ 


iZ5 


— 


35 


P{S{) 


Si 




Z3 


— 


36 


P{S,) 


S2 




Z4 


— 


37 


PiSs) 


Ss 




Z5 


— 


38 


A-19 


Prism^o 




Z2 




39 




Prism^o 




Z2 




40 


A-20, n even 


CnXPz 




Zoo 






A-20, n odd 


CnXPz 




2 Zoo 




41 


A-22 


Aprisnioo 




iZa 




42 


A-23 


Prisrrioo, Aprism^ 




iZ3 




43 


1 -type 


73, Q X Pz 




Z3 




44 


± -type 


73, ^^4 X Pz 




Z3 




45 


chess — type 


73,C4XPz 




Z3 




46 


A-W 


a3,tra3 


R, twisted R 


— 


— 



In Table 4 we group some other relevant partitions. Here L5 denotes a representative of 
the 5-th Fedorov's type (i.e. by the Voronoi polyhedron) of lattice in 3-space and ElDo 
denotes its Voronoi polyhedron, called elongated dodecahedron. Remaining four lattices 
appeared in Table 3 as No 1 =De(Zs) = Vo{Zs), No 5 =De{As), No 2 =Vo{Al), No 3 
=De{A2 X Zi), No 4 =Vo{A2 x Zi). Remark that De{L^) and De{A2 x Zi) coincide as 
graphs, but differ as partitions. 

In the notation De (Kelvin) below we consider any Kelvin packing by as and jSs (in 
proportion 2:1) which is proper, i.e. different from the lattice A3=fcc (face-centered lattice) 
and the bi- lattice hep (hexagonal closed packing). Any proper Kelvin partition, as well 
as partition 13' in [|And05|| (given as 46 in Table 4 and which Andreini wrongly gave as 
uniform one), have exactly two vertex figures. (The Voronoi tiles of tiling 46 are two 
rhombohedra: a rhombohedron, say, R, i.e. the cube contracted along a diagonal, and 
twisted R; both are equivalent to 73.) The same is true for Griinbaum partitions; see 
Section 5 below for those notions and items 32-34 of Table 4. 

See Section 4 below for items 38-45 of Table 4. D-complex is the diamond bi-lattice; 
triakis tra3 denotes truncated as with Pyrs on each its triangular faces. Partitions 29 
and 30 from Table 4 are both vertex-transitive, but they have some non-Archimedean 
tiles: Pyr4 for 29 and non-regular octahedron for 30. 

The partitions 35, 36, 37 of Table 4 are all 3 non-normalizable tilings of 3-space by 
convex parallelohedron, which where found in [|Sht80|| . The polyhedra denoted by ^i, S2 
and Ss are centrally symmetric 10-hedra obtained by a decoration of the paralelipiped. Si 



is equivalent to P3 truncated on two opposite vertices. P*{Si) for i = 1,2,3 are different 
partitions of 3-space by non-convex bodies, but they have the same skeleton, which is not 
5-gonal. 

4 Non-compact uniform partitions 



The non-compact uniform partitions, introduced in subsections 19, 20, 22, 23 of [[And05| 
will be denoted here A-19, A-20, A-22, A-23, respectively, and put in Table 4 as No's 
38, 40, 41, 42. Denote by Prisrrioo {Antiprisnioo) and C„ x Pz the cxo-sided prisms 
(antiprisms, respectively) and the cylinder on C„. 

A-19 is obtained by putting Prisnioo on (4*^) and so its skeleton is Z2. We add, as 
item 39, the partition which differs from 38 only by another disposition of infinite prisms 
underiaet (4^), i.e. perpendicular to those above it. 

A-20 is obtained by putting the cylinders on (4^), A-22 by putting Antiprisnioo on 
(3^) and A-23 by putting Prisni^ and Antiprisnioo on (3^.4^). 



In subsection 20' ||And05|| mentions also the partition into two half-spaces separated 



by some of 10 Archimedean (and one degenerated) nets, i.e. uniform plane partitions. 
We can also take two parallel nets (say, T) and fill the space between them by usual 
prisms (so, the skeleton will be direct product of the graph of T and K2) or, for T = (4^) 
or (3^.4^), by a combination of usual and infinite prisms. Similar uniform partitions are 
obtained if we will take an infinite number of parallel nets T. 

The partitions 43, 44, 45 of Table 4 differ only by the disposition of cubes and cylinders. 
In 43 the layers of cylinders stay parallel (||-type); in 44 they are perpendicular to the 
cylinders of each previous layer. In 45 we see (4^) as an infinite chess-board; cylinders 
stay on "white" squares while piles of cubes stay on the "black" ones. 

By a decoration of Prism^o in 38, 39, one can get other non-compact uniform parti- 
tions. 



5 Almost-uniform partitions 

Call a normal partition of the 3-space into Platonic and Archimedean polyhedra, almost- 
uniform if the group of symmetry is not vertex-transitive but all vertex figures are congru- 
ent. Griinbaum [prii94|| gave two infinite classes of such partitions and indicated that he 



do not know other examples. In our terms, they called elongated proper Kelvin and elon- 
gated proper Griinbaum partitions. Kelvin and Griinbaum partitions are defined uniquely 
by an infinite binary sequence characterizing the way how layers follow each other. In 
Kelvin partition, the layers of a^ and /S^ follow each other in two different ways (say, a 
and b) while in Griinbaum partition the layers of Prisms follow each other in parallel 
or perpendicular mutual disposition of heights. Unproper Kelvin partitions give uniform 
partitions 5 and 24 for sequences ...aaa... (or ...bbb...) and ...ababab..., respectively. Proper 
Kelvin and Griinbaum partitions are not almost-uniform; there are even cxD-uniform ones 
(take a non-periodic sequence). 



Consider now elongations of those partitions, i.e. we add alternatively the layers of 
Prism^ for Kelvin and of cubes for Griinbaum partitions. 

Remark that RoDo — v (the Voronoi tile of partitions 25, 26, 33) can be seen as a half 
of RoDo cut in two, and that twRoDo is obtained from RoDo by a twist (a turn by 90°) of 
two halves. The Voronoi tiles for proper Kelvin partition 31 are both RoDo and twRoDo 
while only one of them remains for two unproper cases 5, 24. Similarly, the Voronoi tile 
of 34 (a special 5-prism) can be seen as a half of Prisma cut in two, and BDS* can be 
seen as twisted Prisma in similar way. The Voronoi tiles for proper Griinbaum partition 
32 are both Prisma and BDS* while only one of them remains for two unproper cases 3, 
27. 

Besides of two unproper cases 25, 26 (elongation of uniform 5, 24) which are uniform, 
we have a continuum of proper elongated Kelvin partitions (denoted 33 in Table 4) which 
are almost-uniform. Among them there is a countable number of periodic partitions 
corresponding to periodic (a, 6)-sequences. Remaining continuum consists of aperiodic 
tilings of 3-space by 0:3, /?3, Prism^ with very simple rule: each has unique Delaunay 
star consisting of 6 Prisma (put together in order to form a 6- prism), 3 a^ and 3 P^ (put 
alternatively on 6 triangles subdividing the hexagon) and one a^ filling remaining space 
in the star. Each b in the (a, &)-sequence, defining such tiling, corresponds to the twist 
interchanging 3 as and 3 Ps above (i.e. to the turn of the configuration of 4 cts, 3 P3 by 
60°). 

Similar situation occurs for elongated Griinbaum partitions. Besides two uniform 
unproper cases 13, 28 (elongation of uniform 3, 27), we have a continuum of proper 
elongated Griinbaum partitions (denoted 34 in Table 4) which are almost-uniform. The 
aperiodic (a, 6)-sequences give a continuum of aperiodic tilings by Prism^, 73 with similar 
simple rule: unique Delaunay star consisting of 4 73 (put together in order to form a 4- 
prism), 4 Prism^ put on them and 2 Prism^ filling remaining space in the star. Each b in 
(a, 6)-sequence, defining the tiling, corresponds to a turn of all configuration of 6 Prism^ 
by 90°. 

6 Archimedean 4-polytopes 

Finite relatives of uniform partitions of 3-space are 4-dimensional Archimedean polytopes, 
i.e. those having vertex-transitive group of symmetry and whose cells are Platonic or 
Archimedean polyhedra and prisms or antiprisms with regular faces. ||Con65|| enumerated 
all of them: 

1) 44 polytopes (others than prism on 73) obtained by Wythoff's kaleidoscope con- 
struction from 4-dimensional irreducible reflection (point) groups; 

2) 17 prisms on Platonic (other than 73) and Archimedean solids; 

3) Prism on Antiprisnin with n > 3; 

4) A doubly infinity of polytopes which are direct products of two regular polygons (if 
one of polygons is a square, then we get a prisms on 3-dimensional prisms); 

5) Gosset's semi-regular polytope called snub 24-cell; 

6) A new polytope, called Grand Antiprism, having 100 vertices (all from 600-cell), 



300 cells 0:3 and 20 cells Antiprism^ (those antiprisms form two interlocking tubes). 

Using the fact that the direct product of two graphs is /i-embeddable if and only 

if each of them is, and the characterization of embeddable Archimedean polyhedra in 

U!St9(i|| (see Table 1 above), we can decide on embeddability in cases 2)-4). In fact. 



the answer is "yes" always in cases 2)-4), except prisms on tia^, tr73, Cuboctahedron 
truncated Icosahedron, truncated Dodecahedron and Icosidodecahedron, which all are not 
5-gonal. 

Now, the snub 24-cell embeds into ^Hi2 and the Grand Antiprism (as well as 600- 
cell itself) violates 7-gonal inequality, which is also necessary for embedding (see |pez60|| , 
DSt9|). 



References 

[And05] A.Andreini, SuUe reti di poliedri regolari e semiregolari e sulle corrispondenti 
reti correlative, Mem. Societa Italiana della Scienze, Ser.3, 14 (1905) 75-129. 

[CDG97] V.Chepoi, M.Deza and V.P.Grishukhin, Clin d'oeil on Li- embeddable planar 
graphs, Discrete Applied Math. 80 (1997) 3-19. 

[Con65] J.H.Conway, Four- dimensional Archimedean polytopes, Proc. Colloquium on 
Convexity, Copenhagen 1965, Kobenhavns Univ. Mat. Institut (1967) 38-39. 

[Cox35] H.S.M.Coxeter, Wythoff's construction for uniform polytopes, Proc. London 
Math. Society, Ser.2, 38 (1935) 327-339. 

[Cri70] K.Critchlow, Order in Space, Viking Press, New York 1970. 

[Dez60] M.Tylkin (=M.Deza), On Hamming geometry of unitary cubes (in Russian), 
Doklady Akademii Nauk SSSR 134 (1960) 1037-1040. 

[DLa97] M.Deza and M.Laurent, Geometry of cuts and metrics. Springer- Verlag, 1997. 

[DSt96] M.Deza and M.I.Shtogrin, Isometric embedding of semi-regular polyhedra, par- 
titions and their duals into hypercubes and cubic lattices, Russian Math. Surveys, 
51(6) (1996) 1193-1194. 

[DSt97] M.Deza and M.I.Shtogrin, Embedding of graphs into hypercubes and cubic lattices, 
Russian Math. Surveys, 52(6) (1997) 1292-1293. 

[DSt98] M.Deza and M.I.Shtogrin, Embedding of skeletons of Voronoi and Delaunay par- 
titions into cubic lattices. Preprint LIENS 97-6, Ecole Normale Superieure Paris 
(1997), in Voronoi's impact on modern science. Book 2, Institute of Mathematics, 
Kyiv (1998) 80-84. 

[Fe885] E.S.Fedorov, Introduction in the study of figures (in Russian), St. Petersburg, 1885. 



10 



[Gal89] R.V.Galiulin, Lectures on geometric foundations of crystallography (in Russian), 
Chelyabinsk university, 1989. 

[Grii94] B.Griinbaum, Uniform tilings of 3-space, Geombinatorics 4 (1994) 49-56. 

[Joh91] N.W.Johnson, Uniform polytopes, manuscript, 1991. 

[Pea78] P.Pearce, Structure in nature is a strategy for design, The MIT Press, Cambridge, 
1978. 

[Shp93] S.V.Shpectorov, On scale embedding of graphs into hypercubes, European Jour- 
nal of Combinatorics 14 (1993) 117-130. 

[Sht80] M.I.Shtogrin, Non-normal partitions of 3-space into convex parallelohedra and 
their symmetry (in Russian), Proc. of All-Union Symposium on the Theory of Sym- 
metry and its Generalizations, Kishinev (1980) 129-130. 

[Wil72] R.Williams, Natural structure, Eudaeman Press, Moorpark Ca. 1972; reprinted 
as The Geometrical Foundation of Natural Structure, Dover, New York 1979. 



11 



